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On a Formula of Reduction for Alternants of the 

Third Order. 

By Wm. Woolsey Johnson. 



1. Denoting the simple alternant of the n tb order 



a? 



b p , b", 



a" 
V 



quotient 



P, I*,... I* 

t), the exponents, p, q, etc., being integers and all different, the 
A(p,q,...t) 



A(0, l,...n — 1) 
is a symmetric function of the n quantities a, b, ... t, whose value was first 
expressed by Jacobi in the form of a determinant whose elements are 
complete symmetric functions of the n quantities a, b, . . .1. The denominator 
A (0, 1 , 2, . . . n — 1) is the difference product 

(6 — o)(c — a)... (I— a).(c — b)...(l— b)...(k — I) 
of the n quantities, or in Sylvester's notation £*(a, b, c, . . . I) ; and if we denote 
the quotient by a(p, q, . . . t), Jacobi 's result is expressed by the equation 



(1) 



a(p,q, .. . <) = 






-i) 






?-ii 



Ht. 



H p . 



H„ 



-»4-l» JJ -q — n + 1' " * ' ■"* — n + 1 

where H p denotes the sum of all the powers and products of powers of the p th 
degree, or what is the same thing, the sum of all the single symmetric functions 
3Za p , 2a p b, etc., and it is to be understood that H = 1 and H_ m =0.* 

* Mr. O. H. Mitchell has shown in this Journal that this result, obtained by Jacobi and others by an 
indirect process, is readily derived directly by elementary principles. American Journal of Mathematics, 
Vol. IV, p. 344 (December, 1881). 
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2. We need of course only consider alternants of which the lowest exponent 
is zero ; thus, when the alternant is of the third order, we have 



(2) a(0, p,q) = 



1. H v , 



H„ 



— Hp-i-H q _ 2 H p _ i .H q _i ; 



0, -5p_l, 5g_l 

0, H p _%, Jiq—i 

but, even in this the simplest case, the expansion of the result in single symmetric 
functions is very laborious, the ordinary process producing, when p and q are 
moderately large, an enormous number of terms which cancel one another. The 
same is true to a great extent of the process given by Mr. Muir in his Treatise on 
Determinants, although this process shows that the first term of the result is 
Xa t ~ i b p ~ 1 . The result is, however, readily obtained by means of the formula 
of reduction established below. 
8. We have 

1 , a*, a q 
A(0,p,q) = 1, b p , b q = c q (b p — a p ) + a q c p — b q (c p — a p ) — a q b p . 

1, c p , c q 
Assuming q>p, by adding = a q ~ p b p c p — a q ~ p b p c p , this may be written in 
the form 
A (0, p, q) = c q {b p — a p ) — a q ~ p c p (b p — a p ) — b q {c p — a p ) + a q ~ p b p (c p — a p ) 



d 



q—p 



— c p (bP _ a p )(o q - p — a q ~ p ) — b p (c p — a p )(b q ~ p 

is the quotient of 

+ a q - p - 1 ) 



); 



hence afo v a) = A (°>P>'d 

nence a[U,p,q).— ^_ a){e _ ^ _ b) 

c p (b p - 1 +b p -*a + . . . + a p - 1 )(c q - p - 1 + c q - p ~*a + 

— b p (c p - 1 +c p -*a + . . . + a p - 1 )(b q - p - 1 + b q ~ p -*a + . . . + a q - p ~ 1 ) 
by c — b . Expanding the products, and grouping together similar positive and 
negative terms, we have, for the value of (c — b) a (0 , p , q) , 
Ip-i g p-i(^i-p^_ b q ~P)+ ab p - 2 c p -\c q - p+1 — b q ~ p+1 ) + ... 

+ a p -*bc(c q -* — b q ~ 2 ) + a p - 1 (c q - 1 —b q - 1 ) 
+ ab p - 1 c p - 1 (c q - p - 1 — b q ~ p ) + a % b p - % c p - % (c q - p —b q - p ) + ... 

+ a p - 1 bc{c q - 3 — b"- 3 ) + a p (c q - i —b q - i ) 



+ a*-"- 1 ^- 1 *^- 1 ^ — b) + a?-*&*-V- V— &) + •• • 

+ a q - s bc{c*- 1 — M- 1 ) + a q -*(c p — b p ), 
in which p (q — p) binomials are written in q — p rows and^> columns. Replacing 
the binomials by their quotients by c — b, we have the expanded value of 
a(0,p,q). 
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Now, If we remove the first row and the last column of the rectangular 
array of binomials written above, we see that the remaining terms, when divided 
through by abc, constitute the value of (c — b)a(0, p — 1, q — 2). Hence 
a(0, p, q) — abc . a (0 , p — 1 , q — 2) = 
5P-V-2+ b p c q ~ 3 + . . . + b q ~ 2 c p ~ x + a (b p - 2 c s -* + &*-V- 3 + .. . + 5 ? - 2 c p - 2 ) + . .. 

+ a^- 1 ^- 2 + bc q ~ 3 + ... + ¥~ 2 ) + a p (c q ~ s + bc q - 4 + . . . + b q ~ 3 ) + . . . 

+ a Q - 2 (c p ~ 1 + bc p ~ % + . . . + b p ~ 1 ). 

It will be noticed that this is a symmetric function of a, & and c in which 
every product of the degree q -f- p — 3 occurs once, except those in which there 
is an exponent greater than q — 2. Denoting this function, which may be called 

* 

a curtailed complete symmetric function, by H q _ % , v _ x (in which the sum of the 
suffixes indicates the degree), we have the formula of reduction 

(3) a (0, p, q) = ff g _ 2 ^ p _ 1 + abc. a(0, p — 1, q — 2). 

4. The formula may also be proved directly by division, as follows : we have 
A (0 , p , q) = c q (b p — a p ) + a q c p — (the result of interchanging b and c) , and, in 
like manner, abcA (0, p—1, q—2) = abc q - 1 (b p - x — a p ~ 1 ) + a q ~ 1 bc p — (result 
of interchanging b and c); hence A(0, p, q) — abcA(0, p — 1, q — 2) = 
c*(b p — a p ) — abc q - l (b p - 1 —a p - 1 ) — a q ~ 1 c p (b — a)— (result of interchanging 
b and c). 

If, therefore, we divide these terms by (b — a)(c — a) and then subtract the 
result of interchanging b and c, we shall have the value of 

(c — &)[a(0, p, q) — abc.a(0, p — 1, q — 2)]. 
Dividing the terms written above by & — a, we have 

c Q(t,p-i + ab p -*+ . . . + a 1 - 1 ) — abc*- 1 ^-* + ab p ~ 3 + . . . + a p ~ 2 ) — a q ~ 1 c p 
or S 2 '- 1 ^- 1 ^ — a) + ab^-^c 9 - 1 ^ — a) + . . . 

+ a p - % bc q - 1 (c — a) + a p ~ l c p (c q ~ p — a q ~ p ) ; 
and, dividing this by c — a , 

b p ~ 1 c q ~ 1 + a^-^' 1 + . . . + a p -*bc q - 1 + a p - 1 c p (c q - p - 1 + ac q ^- 2 + ...+a q - p - 1 ). 
Finally, subtracting the result of interchanging b and c, we have 
b p - 1 c p -^c q - p — b q - p ) + ab p - i c p - 2 (c q - p+1 — b q - p+1 ) + ... + a p -*bc(c q -*—b q -*) 

+ a p - l {c q - 1 — b q ~ l ) + a p {c q ~ 2 — b q ~ % ) + . . . + a q - % (c p — b p ) 
as before, and dividing by c — b , the result is 

a(0, p, q) — abc.a(0,p— 1, q— 2) = H s _ 2<P -i- 

5. When p = 1 , the formula reduces to 

(4) a(0, l,q) = ff g _ 2< 
Vol. VII. 
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which results directly from Jacobi's theorem, equation (2) ; but, starting from this 
result, we may give an independent proof of the formula (3) as follows: If we write 
down all the terms in the complete symmetric function H r + S for three quantities 
a, b and c in a triangular form a r+s , b r+s and c r+s being the terms at the vertices, 
it is readily seen that the curtailed function H r 8 is obtained by cutting off a 
small triangle of terms at each vertex, and that the terms in the first of these 
triangles are the same as those of the expression a r+1 H s _ l . Thus 

(5) ff rtS = ff r+3 -l t a r +\H s _ 1 , 

in which the curtailed function is expressed in terms of complete symmetric 
functions. Putting r = q — 2 and s = p — 1 , 



-"ff— 2, p—l — -"$ 



g+p—3 



2a«-\H n _ 



p—%i 



and, by equation (4), 

H q _^ p _ x = a{0, 1, q+p — l) 
£*(a, b, c).H q ^ <p _ 1 = A(0, 1, q+p 



or 



2a*- 1 . a (0, l,p), 

l) — 2a q -\A(0, 1, jp) 



a, a q+p ~ 1 

b, b q + p ~ 1 

o /,9+P-l 



1, a, a p (a q - l + b q - 1 +c q - 1 ) 
1, b, b p (a q - 1 + b q - 1 +c q - 1 ) 
1, c, c^a^ + S^+c*- 1 ) 



1, a, a p {b q ~ x + C*- 1 ) 
1, b, b p (c q - 1 +a q ~ 1 ) 
1, c, cv\a q - 1 + J*" 1 ) 



But, by the theorem in the preceding paper, this alternating function is equal to 
-[1.6. 



9- 1 c p + b q - 1 c p ]=— [a q - 1 bc p +b q c p ']= — A(q — 1, 1, p) — A(0 , q, p). 
Hence £*(a, b, c).H q _ 2tP _ 1 = A(0, p, q) — A(l,p, q—1) 

— A(0,p, q) — abcA(0,p— 1, q— 2), 
or a (0 , p , q) = H q _ 2 i) _ 1 + abca (0 , p — 1 , q — 2) as before. 

6. As an example of the use of the formula, let us find the value of a(0, 5, 7), 
that is the quotient of A(0, 5, 7) by the difference product of the quantities 
a , b and c . We have 

cc(0, 5, 7) = #5,4 + abca(0, 4, 5) 
= S^i + abcH St3 , 

since a (0 , 3 , 3) vanishes : or, writing out the values in single symmetric functions, 

a (0 , 5 , 7) = 2a 5 6 4 + 2a 5 b s c + 2a 5 Z>V + 2Xa 4 b 4 c + 2£aW + 22aW. 

Again, to find a (0, 3, 8), we have 

a(0, 3, 8) = i7 6)2 + a&ca(0, 2, 6) 

= #6,2 + abcH^ ! + aWa (0,1,4) 
= H 6i 2 + abcH iy ! + ofV&H^ ; 
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or, in single symmetric functions, 

a (0 , 3 , 8) = 2a 6 b 2 + 2a«bc + 2a*b 3 + 2a 5 6 2 c + 2a 4 6 4 + 2a%*c + 2aW + £aW 
+ a&c [2a 4 6 + 2a 3 6 2 + 2« 3 &c + 2a 2 Z> 2 c] + aW [2a 2 + 2a&] 
= Sa 6 6 2 + 2a 6 bc + 2a 5 Z> 3 + 22a B 5 2 c + 2a 4 6 4 + 22a 4 6 3 c + 32«W + 32a W. 
In the final expansion, it is to be noticed that, for a term in which the 
highest exponent (in this case 6) or the exponent zero occurs, the coefficient is 
unity ; otherwise it is 2 , provided the next higher or next lower exponent 
(5 or 1) occurs; but if not, it is 3, provided the next higher or next lower 
exponent (4 or 2) occurs, and so on. This is the general rule with, however, the 
restriction that no coefficient must exceed the number of H's in the development 
which is the least of the numbers p and q — p. The restriction takes effect 
whenever the last H has a suffix greater than 2, as in the first of the examples 
above. 

7. In general 

(6) a (0, p, q) = H q _z, p _ x + abcE q _ u p _ % + a % b*<?H q _^ p _ s + etc., 

the series ending either with an H in which the two suffixes are equal, as in the 
first example above, or with one in which the second suffix is zero, that is, with 
a complete symmetric function, as in the second example. 
The first of these cases corresponds to the theorem 
a{0,p+l,p+ 2)=ff PtP , 
a case of the more general theorem 

(7) a(0,p+l,p+2,.. .p + n-l)-=H p , Pt ... 

where S PtP< ...-denotes the symmetric function of n quantities in which every 
product of the degree (n — l)p occurs once, except those in which there is an 
exponent greater than p. This theorem is readily derived from 

(8) A(0, 1, 2, . . . n— 2,p + n—l) = ?(a, b, c, ... l).H p 

(which results directly from Jacobi's theorem) by substituting for the n quantities 
their reciprocals. 

8. Equation (5), in which the curtailed symmetric function is expressed in 
terms of complete symmetric functions, holds for any number of quantities ; 
hence by virtue of equation (8) the process of §5 is applicable to n quantities, 
the curtailed function being ihus in general expressed as the sum of n — 1 
co-factors of alternants. The result is, however, not generally available as a 
formula of reduction for an alternant: but, in the case of four quantities, if 
we put r = s=p in equation (5), we have 
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whence ^(a,b,c, d).H PiP = A(0, 1, 2, 2p + 3) — Xa p+1 .A(0, 1, 2,p + 2) 



1, a, a 2 , a* p + s 
1, b, b\ b 2p+s 



1. 



■<r 



' + 3 



1, d, tf, d? p+s 



1, a, a 2 , a*+ 2 (a2 ) + 1 + &*+ 1 + c*+ 1 + c^ +1 ) 
1, Z> ; Z> 2 , b 1> + 2 (a* + 1 + b p+1 + c 1> + 1 + d p + 1 ) 
1, c, c 2 , c*+ 2 (a*> + 1 + &*+ 1 + c*+ 1 + c^+ 1 ) 
1, d, d\ d p +* (a p + 1 + b p+1 + c* +1 + d p+1 ) 
= _ [l.6.c 2 .c^ ^ ' + 2 (a* +1 +6 ^ ' +1 +c i '- , - 1 )] 
= — J.(p+l,l,2, i >+2)-^(0,^+2,2, i ?+2)-.4(0,l, i > + 3, i3 +2). 

Hence £*(a, 6, c,<Z) J2^ p = ji(0 f 1, ^ + 2, j) + 3) — .1(1, 2,p + l,jp+ 2), 

or 

(9) a(0, 1,2?+ 2,jp + 3) = ^,, + a6cd.a(0 > 1,^,^+1), 

a formula of reduction for an alternant of the form .4(0, 1, p + 2, p+ 3). 

By repeated application of this formula, we have 



(10) a(0,l, p+2,p + Z) = Hp sP + abcdH p _ itP _ i + ci*W<?#H i 



p—i,p- 



i+etc.. 



in which the last term is {abed)- or {abed) 2 Xab, according as p is even or odd. 
For example, 



1 , a , a 1 , a 8 

1, b, b\ b« 

1, c, c 7 , c 8 

1, d, (?, d 8 



1, 


a, 


a 2 , a 3 


1, 


b, 


b\ b s 


1, 


c, 


c 2 , c 3 


1, 


d, 


<?, d? 



= ff,,, + abcdH 3 , 3 + aW<P5i, ! 



= 2a 5 6 5 + 2a 5 5 4 c + 2aW + 2a 5 6 3 ccZ + 2a Wd + 2a W + 2Xa i b i cd 

+ 2a W + 22a 4 Z> 3 c 2 a' + 22a 4 6 W + 22a 3 b 3 c s d + 32a 3 6 W, 
in which the coefficients follow the same rule as in §6, but no restriction need be 
observed with respect to the highest coefficient. 



